Un Algorithme pour la Bipartition d'un Graphe en Sous-graphes de Cardinalité Fixée
نویسندگان
چکیده
منابع مشابه
Un algorithme de test pour la connexité temporelle des graphes dynamiques de faible densité
Nous considérons le problème de tester si un graphe dynamique donné est temporellement connexe, i.e. s’il existe un chemin temporel (aussi appelé trajet) entre toute paire de sommets. Nous considérons une version simplifiée du problème où la dynamique est représentée par un graphe évolutif non-temporisé G = {G1,G2, ...,Gδ} dont l’ensemble des sommets est invariant et les arêtes sont orientées (...
متن کاملSous-graphes de cooccurrences pour la détection de thématiques dans un corpus de taille moyenne
RÉSUMÉ. Ce papier aborde la question de la classification non supervisée de documents, dans un contexte de veille sur le Web (corpus de taille moyenne). Notre but est d’assister le veilleur dans deux tâches : 1. dégager des thématiques à partir du corpus ; 2. ranger chaque texte dans une ou plusieurs de ces thématiques. Nous proposons une approche linguistique, reposant sur les plus proches voi...
متن کاملUn modèle de graphe pour la recherche d'information multilingue
In this paper, we propose a model of graph used to describe the semantic of document in a multilingual context. This model is an extension of the model of Sowa conceptual graphs [SOWA84] where two new notions are added: vocabulary and label. Starting from recent works [GENE00], we propose a new comparison operator between graphs taking account of the specific information retrieval needs. This o...
متن کاملAlgorithme de bandit et obsolescence : un modèle pour la recommandation
Un nombre croissant de systèmes numériques font appel à des algorithmes de bandits pour combiner efficacement exploration de l’environnement et exploitation de l’information accumulée. Les modèles de bandits classiques sont toutefois assez naïfs : ils se bornent à un nombre fixé de choix disponibles (appelés bras), et à des réponses ne variant pas au cours du temps. Pour les moteurs de recomman...
متن کاملPLAGRAM : un algorithme de fouille de graphes plans efficace
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 2001
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro:2001122